#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int Fib(int a)
//{
//	if (a <= 2)
//		return 1;
//	else
//		return Fib(a - 1) + Fib(a - 2);
//
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d", ret);
//	return 0;
//}

//int DigitSum(int n)
//{
//	if (n == 0)
//		return 0;
//	else
//		return n % 10 + DigitSum(n / 10);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	printf("%d\n", DigitSum(n));
//
//}

//int Fact(int m)
//{
//	if (m == 0)
//		return 1;
//	else
//		return m * Fact(m - 1);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = Fact(n);
//	printf("%d", ret);
//	return 0;
//}

//void Print(int n)
//{
//    if (n > 9)
//    {
//        Print(n / 10);
//        printf("%d ", n % 10);
//    }
//    else
//        printf("%d ", n % 10);
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    Print(n);
//    return 0;
//}
//void Print(int n)
//{
//    if (n > 9)
//    {
//        Print(n / 10);
//    }
//        printf("%d ", n % 10);
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    Print(n);
//    return 0;
//}